Solving Navier-Stokes Equations on the Cedar Multi-Cluster System
نویسندگان
چکیده
The Cedar multi{cluster system is a machine with several levels of par-allelism and memory. We compare two diierent Cedar{implementations of a Navier{ Stokes solver kernel, the Generalized Stokes problem which is discretized here by a Mixed Finite Element Method. The arising linear system is solved by the conjugate gradient Uzawa algorithm. The two implementation approaches are a static approach which we call "fork and join" where task distribution and synchronization points are a priori deened by the user and a dynamic approach called here "dynamic task distri-bution" where the tasks are placed into a queue from which a free cluster can fetch a task without violating the tree of dependencies. Both implementations are described, and numerical results for the most time consuming part, Uzawa's algorithm, are given.
منابع مشابه
Scientific Flow Field Simulation of Cruciform Missiles Through the Thin Layer Navier Stokes Equations
The thin-layer Navier-Stokes equations are solved for two complete missile configurations on an IBM 3090-200 vectro-facility supercomputer. The conservation form of the three-dimensional equations, written in generalized coordinates, are finite differenced and solved on a body-fitted curvilinear grid system developed in conjunction with the flowfield solver. The numerical procedure is based on ...
متن کاملA comparative study between two numerical solutions of the Navier-Stokes equations
The present study aimed to investigate two numerical solutions of the Navier-Stokes equations. For this purpose, the mentioned flow equations were written in two different formulations, namely (i) velocity-pressure and (ii) vorticity-stream function formulations. Solution algorithms and boundary conditions were presented for both formulations and the efficiency of each formulation was investiga...
متن کاملAn efficacy algorithm for the two dimensional steady Navier-Stokes equations by multi-grid scheme
In this paper, we propose a multi-grid algorithm for solving the Navier-Stokes equations and we analyze its convergence. The proposed method consists of multi-level grids, where in the first one (the very coarse mesh h0 = H) we solve one small nonlinear system of discrete Navier-Stokes equations, then, in every intermediate mesh (hi = h 2 i−1 = H 2 ) we solve two linear problems and in the last...
متن کاملOptimization with the time-dependent Navier-Stokes equations as constraints
In this paper, optimal distributed control of the time-dependent Navier-Stokes equations is considered. The control problem involves the minimization of a measure of the distance between the velocity field and a given target velocity field. A mixed numerical method involving a quasi-Newton algorithm, a novel calculation of the gradients and an inhomogeneous Navier-Stokes solver, to find the opt...
متن کاملSolving the Incompressibility Enforcement Symmetric Indefinite System resulting from the Navier-Stokes Equations
Solving the incompressible Navier-Stokes equations for fluid flow using a semi-lagrangian method is a two step process [3]. In this paper we focus on the second step which involves the solution of a large sparse symmetric indefinite linear system of equations. Numerous numerical methods were used to solve this system. Here, the computation requirements of several are compared in hopes of findin...
متن کامل